Backward-compatible signal variations for data augmentation

ABSTRACT

A system and method for augmenting the data capacity of pre-existing communications channels is provided. In one example, a subcarrier waveform of the system can be dithered based on data generated by an additional source and then transmitted. The dithered subcarrier can be passed through a plurality of matched filters so as to ascertain which dither pattern was used, thus ultimately allowing for the demodulation of the additional data source. The system and methods provided herein can be implemented with minimal impact to legacy users of the system as implementation of the dithering scheme can have minimal impact to the performance of receivers that are not equipped to demodulate the dithered waveforms.

CROSS-REFERENCE TO RELATED APPLICATION

This application is a divisional application of U.S. patent applicationSer. No. 15/279,072, filed Sep. 28, 2016, the entire contents of whichare incorporated herein by reference.

FIELD OF THE DISCLOSURE

This disclosure relates to augmenting the data capacity of pre-existingcommunication channels in a way so as to minimally affect legacy usersof the communications channel. More specifically, this disclosurerelates to system and methods for increasing the data capacity of acommunications channel that employs binary offset carrier (BOC)modulation by dithering a subcarrier signal during a pre-defined timeperiod in order to convey additional data over the channel.

BACKGROUND OF THE DISCLOSURE

As modern electronics become smaller and are able to produce data atquicker rates, often times the transmission of data becomes constrainedby the bandwidth of the communications channel rather than thetransmission rates of a device. Therefore, while advances intransmission speeds have the potential to speed up end-to-endcommunications between devices, often that potential is not realized dueto the bandwidth constraints of the communications channel between thedevices over which the data is transmitted.

In an attempt to maximize the amount of data that can be sent over agiven communications channel at a given time, various methods ofmodulating and demodulating data have been used to increase thethroughput of a channel. For instance various modulation techniques suchas binary phase shift keying (BPSK), amplitude shift keying (ASK), orcode shift keying (CSK) have been utilized to make efficient use of thebandwidth constraints presented by a given channel.

However, once a communications system is established, it can be achallenge to increase the throughput of a given channel withoutaffecting legacy users of an existing communication channel. Forinstance, if a new modulation technique is employed by a transmitter ofa given communication systems, legacy users of the system may not havethe required demodulation hardware needed to work with the newmodulation technique and thus these legacy users would not be able toparticipate in the new system without having to replace their existinghardware.

SUMMARY OF THE DISCLOSURE

Accordingly, a system and method for augmenting the throughput of acommunications system while minimizing the impact to legacy users of thecommunication system is provided. The system and method can includegenerating shift patterns in the data to be modulated so as to encodeadditional data onto the modulated data stream. At the receiver, themodulated data can pass through a plurality of matched filters to notonly determine the contents of the original data but also determine thecontent of the additional data. The system can be configured so thatlegacy users of the system can still receive the original data withouthaving to replace or modify their existing receiver architectures.

BRIEF DESCRIPTIONS OF THE DRAWINGS

FIG. 1 illustrates an exemplary binary offset carrier modulatoraccording to examples of the disclosure.

FIG. 2 illustrates an exemplary binary offset carrier receiver accordingto examples of the disclosure.

FIG. 3 illustrates exemplary signals generated by a transmitteraccording to examples of the disclosure.

FIG. 4 illustrates an exemplary binary offset carrier transmitter withcarrier waveform dithering according to examples of the disclosure

FIG. 5 illustrates an exemplary carrier waveform dithering schemeaccording to examples of the disclosure.

FIG. 6 illustrates an exemplary zero average shift dithering schemeaccording to examples of the disclosure.

FIG. 7 illustrates an exemplary binary offset carrier receiverconfigured to receive data that is encoded by carrier waveform ditheringaccording to examples of the disclosure.

FIG. 8 illustrates an example of a computing device in accordance withone embodiment of the disclosure.

DETAILED DESCRIPTION

Described herein are systems and methods for augmenting the datacapacity of a pre-existing communications channel that minimizes theimpacts to legacy users of the communications channel. The systems andmethods described herein can be used to allow certain users of acommunications channel to receive a larger amount of data while at thesame time allowing legacy users of the communications channel tocontinue receiving a normal amount of data without requiring them tomodify their modulation and demodulation systems.

The system and methods can employ an alternate data source that is usedto apply a dither to a carrier waveform. The original data source can bemodulated using the dithered carrier waveform. On the receiver side thereceived transmission can be demodulated by passing the received signalthrough a plurality of matched filters, wherein each matched filterrepresents a different dither pattern along with the original datasource. The resulting outputs of the matched filter can be compared todetermine which dither pattern was most likely received. In this way,legacy users can still receive the original data source while new userscan receive data from both the original data source and the alternatedata source.

The discussion below utilizes the example of global positioning system(GPS) systems and specifically to communication channels that utilizebinary offset carrier (BOC) modulation to explain the various systemsand methods discussed above. However, the disclosure should not be seenas limiting and could be applicable to other types of communicationsystems.

Current GPS communication channels utilize low data rate signals toallow for the robust signal tracking in challenging environments inwhich the received signal power can be low. The use of a low data ratehowever can constrain the ability to add various signal integrity checksto a GPS signal such as self-contained authentication capability. Forinstance, the fact that the GPS signal data rate is low can makeinclusion of a digital signature of the data difficult to achieve,because the additional data can cause the transmitted GPS signal toexceed the data capacity of the legacy GPS system. If the GPS systemwere to increase the data rate of the signal so as to incorporate adigital signature, legacy users of the GPS system may be required tomodify their existing communications hardware so as to ensure that theycan continue to receive GPS signals. Given that GPS systems have beenemployed by numerous types of devices, requiring such legacy users tomodify their equipment could be costly and impractical.

Legacy GPS systems can employ binary offset carrier modulation to conveydata from a GPS satellite to an end user device. FIG. 1 illustrates anexemplary binary offset carrier modulator according to examples of thedisclosure. The system 100 can employ a conventional GPS transmitterthat utilizes BOC modulation. In the example of FIG. 1, the system 100can include a code division multiple access (CDMA) symbol generator 104that can generate the CDMA spreading sequence used by GPS devices todetermine the position of a GPS enabled device via trilateration. TheCDMA symbol generator 104 can mix a pseudo-random noise (PRN) sequencewith a subcarrier waveform (discussed below with respect to FIG. 3) toproduce its output. The output of the CDMA generator 104 can be mixed atmixer 106 with a carrier signal generated by carrier signal generator102 that can shift the signal generated CDMA generator 104 into a radiofrequency (RF) band. In some examples, the signal outputted at mixer 106can be further modulated by modulator 108 and then transmitted byantenna 110. In one example, modulator 108 can be a binary phase shiftkeying (BPSK) modulator. In other examples, the output of mixer 106 canbe directly transmitted by antenna 110.

FIG. 2 illustrates an exemplary binary offset carrier receiver accordingto examples of the disclosure. The receiver 200 illustrated in FIG. 2can be configured to receive GPS signals transmitted from transmitterslike the one discussed above with respect to FIG. 1. The receiver 200can include a CDMA sequence generator 204. The CDMA sequence generatorcan be programmed to be synchronized with a CDMA sequence generator 104of the transmitter 100 discussed with respect to FIG. 1. Beingsynchronized can mean that both the CDMA sequence generator 104 of thetransmitter and the CDMA sequence generator 204 of the receiver cangenerate the same CDMA chip sequence mixed with a subcarrier waveform ofidentical frequencies.

The output of the CDMA sequence generator 204 can be mixed at mixer 214with a carrier generator 212 that operates in substantially the samemanner as carrier generator 102 of the transmitter discussed withrespect to FIG. 1. In one example, the carrier generator 214 can betuned to have a frequency equal to that of the frequency set at carriergenerator 102 so as to shift the signal from the RF back to a passbandor baseband.

At mixer 206, the signal generated by the CDMA sequence generator 204mixed with the carrier waveform generated by carrier generator 212 canfurther be mixed with the signal received by antenna 202. Since the CDMAsequence generator 204 generates an identical code as the CDMA sequencegenerator 104 of the transmitter 100, the mixing occurring at mixer 206can act as a matched filter for the signal received at antenna 202 (withthe CDMA code generated by the generator 204 being shifted to accountfor propagation delay). The mixed signal at the output of mixer 206 canbe accumulated at accumulator 208 and can be processed by processor 210for further processing.

The system described with respect to FIGS. 1 and 2 can illustrate theconstraints of transmitting additional data through the communicationschannel. Any additional data sent across the channel could requireadditional processing at the receiver. With respect to legacy receivers,implementing the additional processing required to receive an additionaldata source may not feasible as many legacy systems are not accessibleto be modified (i.e., the legacy receiver is on a mobile device in use).A change for instance to the data rate of the transmitter 100 via theCDMA sequence generator 104 could require that the CDMA generator 204 ofthe receiver 200 be altered identically so that the matched filter ofthe receiver maintains signal fidelity. In other words, a change to theGPS transmitter could require a change in hardware or software forlegacy receiver systems or even require that legacy user update theirsystems or risk being unable to enable GPS functionality on theirdevices. In another example, a change to the modulator 108 rate, couldentail a software change in processor 210, accumulator 208, or both.

Ideally if an increased data rate is desired, for example to enabledigital signing of the GPS signal data, the transmitted signal from theGPS transmitter would need to be altered so that legacy users can stillemploy the system even if they do not upgrade their software orhardware. Thus, the GPS transmitter signal should be altered so as tominimize the increase in error rate that would be associated with a GPSreceiver receiving a signal that is not matched to the signaltransmitted. In this way, legacy users of the system can still employGPS capability on their devices, while users who wish to utilize thehigher data rate signal can employ a GPS receiver that is capable ofreceiving the “new” signal.

In order to illustrate methods by which a transmitter can be altered toincrease the data rate outputted, the signals generated within thetransmitter can be examined to determine ways in which the data rate canbe augmented. FIG. 3 illustrates exemplary signals generated by atransmitter according to examples of the disclosure. In the example ofFIG. 3, signal 304 can represent the output of the CDMA sequencegenerator 104 of FIG. 1, signal 302 can represent the subcarrier signalproduced internally by the CDMA sequence generator 104, that is mixedwith the PRN code as discussed with respect to FIG. 1, and signal 306can represent the output of mixer 106 of FIG. 1 when the signalsgenerated by CDMA sequence generator 104 and carrier signal generator102 are mixed. The X-axis of each graph can represent the chip number.For instance values between 0 and 1 on the x-axis of each graph canrepresent the state of the signal when the first chip is generated bythe CDMA sequence generator 104. The Y-axis of each graph can representthe voltage of the signal. For instance for signal 304, the voltage canvary between −1 and 1V.

In order to transmit additional data, rather than modifying the data bitrate of the communications system discussed with respect to FIGS. 2 and3, modifying the signal being generated by the CDMA generator 104, andmore specifically the subcarrier waveform employed by the CDMA generator104 (e.g., signal 302 of FIG. 3) can be altered to increase the datarate of a communications system with minimal impact to legacy users. Inother words, while conventional communications systems modify the databit rate (i.e., signal 304) to the detriment of legacy users, using thesubcarrier waveform to encode additional data into the transmissionstream of a transmitter can yield increased data capacity in thecommunications systems while at the same time minimizing the impact onlegacy users of the system. By minimizing the impact to legacy users,the additional encoding of data on the carrier waveform may not requirea legacy user to upgrade their hardware.

FIG. 4 illustrates an exemplary binary offset carrier transmitter withcarrier waveform dithering according to examples of the disclosure. Theexemplary system of FIG. 4 can employ dithering of the subcarrierwaveform in order to encode an additional data source into thetransmitted data stream thereby increasing the data rate of the binaryoffset carrier transmitter while minimizing the impact to legacy users.The example of FIG. 4 can include both data symbol generator 402 andCDMA sequence generator 404. CDMA sequence generator 404 can operate insubstantially the same way as the CDMA generator 104 and 204 discussedwith respect to FIGS. 1 and 2. Data symbol generator 402 can be used togenerate symbols associated with additional data that a user of thesystem depicted in FIG. 4 desires to have transmitted. For instance,data symbol generator 402 can generate symbols associated with a schemeto generate digital signatures of the GPS data (assuming that thetransmitter in FIG. 4 is employed by a GPS communications system).

The symbols generated by data symbol generator 402 can be passed to CDMAsequence generator 404. The output of data symbol generator 402 can beused by CDMA sequence generator 404 to “dither” the subcarrier waveformbased on the symbols generated by data symbol generator 402. “Dithering”can refer to shifting in time of the periodic carrier waveform over oneor more periods. The direction of the shift in time can be based on thevalue of the symbol generated by the data symbol generator 402. Thedithered signal can be further mixed with a carrier waveform 406 atmixer 408 to shift the signal from the baseband/passband to the RFfrequency band. Additional modulation such as BPSK can be applied bymodulator 410, and the signal can then be transmitted by antenna 412 insubstantially the same manner as described with respect to FIG. 1.

FIG. 5 illustrates an exemplary carrier waveform dithering schemeaccording to examples of the disclosure. The dithering scheme of FIG. 5illustrates three separate waveforms. The first waveform 502 illustratesan undithered subcarrier waveform. The second waveform 504 illustrates asubcarrier waveform that is dithered in response to receiving a “one”symbol from the carrier waveform generator 506. The third waveform 506illustrates a subcarrier waveform that is dithered in response toreceiving a “0” symbol from the data symbol generator 402.

In the example of FIG. 5, and as discussed above, subcarrier waveform502 can represent an undithered subcarrier waveform. For the purpose ofillustration, and without unduly narrowing the scope of the disclosure,the undithered waveform 502 can have a period equal to approximately onehalf of a chip period. As illustrated, the subcarrier waveform can havea first rising edge at approximately 0.25 of the chip symbol period anda first falling edge at approximately 0.5 of the chip symbol period.This pattern can repeat itself in a periodic manner during the durationof a CDMA sequence transmission.

Subcarrier waveform 504 can represent a dither pattern applied to asubcarrier waveform when a “one” is generated by data symbol generator402. In order to understand the dither pattern, some parameters aredefined and referenced in the disclosure so as to explain how the ditherpattern is applied. S_(L) can be defined as shift length 514. Shiftlength 514 can be defined as the period of time in which a particularshift pattern is applied to the subcarrier waveform. In the example ofFIG. 5, the shift pattern S_(L) 514 can be approximately four times thesubcarrier (i.e., undithered subcarrier waveform) period. S_(P) 516 canbe defined as the total shift period. The total shift period canrepresent one period of a dithered waveform.

In the example waveform of 504, when a one is generated by the datasymbol generator 402, the subcarrier waveform can be shifted (i.e.,dithered) by shifting the subcarrier waveform in time to the “right”which can mean delaying the first rising edge by a definite amount oftime. In the figure as illustrated, the first rising edge 518 can bedelayed by approximately 0.2 of a subcarrier period. After applying theshift, the subcarrier waveform can progress normally, rising and fallingin a periodic manner with the same timing as an undithered waveform(other than the initial shift of the waveform as discussed above). Thisshifted waveform can be allowed to progress until the end of the shiftlength 514.

At end of the shift length period 514, the dithered subcarrier waveform,rather than experiencing a falling edge in the undithered example of502, can still be in mid-waveform. In the example of 504, the waveformat the end of the shift length can be abruptly terminated at 520 (i.e.,have a falling edge occur at the end of the shift length). From the endof the shift length 514 and for the rest of the shift period 516, thesubcarrier waveform can be returned to its undithered timing sequencesimilar to that illustrated in waveform 502.

In the event of a zero being generated by data symbol generator 402, thedither pattern illustrated by waveform 506 can be applied. In theexample of waveform 506, rather than being shifted to the right, thewaveform can be shifted to the “left” or in other words the first risingedge of the subcarrier waveform can be encountered earlier in comparisonto the undithered example of waveform 502. In the example of unditheredwaveform 502, the first rising edge can be encountered at 0.25 of a chipperiod. In the example of waveform 506, the first rising edge 522 can beencountered earlier (approximately 0.05 of the chip period) therebyshifting the waveform to the left in time. Therefore, whereas in anunshifted example the first falling edge would have occurred at time508, as the waveform is shifted to the left, it can occur at time 510.

In substantially the same manner as discussed above with respect towaveform 504, after the initial shift, the rest of the waveform can beallowed to progress with the same frequency and period as the unditheredwaveform until the end of the shift length 514. At the end of the shiftlength 514, the last waveform can be prolonged so that the falling edgecan coincide with the end of the shift length. In the same way assubcarrier waveform 504, the rest of the subcarrier waveform can proceedunshifted between the end of the shift length 514 and the rest of theshift period 516.

By applying waveform 504 for a one generated by data symbol generator402, and applying waveform 506 for a zero generated by data symbolgenerator 402, the data generated can be encoded into the transmissionwithout altering the chip rate and without substantially altering thebandwidth of the data transmitted over the communications channel. Inother words, the data capacity of the channel can be increased withminimal changes to the bandwidth of the signal transmitted.

To further minimize the bandwidth and spectral changes associated withdithering, the average shift of the entire transmission can be kept atsubstantially zero using the scheme illustrated in FIG. 6. FIG. 6illustrates an exemplary zero average shift dithering scheme accordingto examples of the disclosure. In the example of FIG. 6, the ditheringscheme can be expressed by waveforms 602 and 604. Waveform 602illustrates an exemplary dithering scheme associated with a “one” symbolbeing produced by the data symbol generator 402 and can represent azoomed out in time version of waveform 504 of FIG. 5.

Waveform 602, during the total shift period 608 S_(p) (discussed above),can be dithered in accordance with the example discussed above withrespect to waveform 504. Thus, during the first shift length 606, thewaveform can be shifted to the right at 612 a and then undithered in thetime period between the end of the shift length 606 and the end of thetotal shift period 608. At the end of the first total shift period 608,the waveform 602 can be shifted to the left at 612 b during a secondshift length, and then left undithered between the end of the secondshift length and the end of the second total shift period. Thisalternating pattern between shifting to the right and left can bealternated as shown in the figure over a total symbol time 610. In theexample of waveform 602 the total symbol time 610 can be 20 mS. In otherwords, data symbol generator 402 can produce one symbol every 20 mS.Thus when data symbol generator 402 produces a “one” symbol, thesubcarrier waveform can be dithered in accordance with the scheme ofwaveform 602 in which the subcarrier waveform is first shifted to theright, and then shifted to left, and so on for the duration that thedata symbol generator 402 produces a one bit.

In the event of a “zero” bit being produced by the data symbol generator402, the subcarrier waveform can be dithered using the scheme depictedby waveform 604. The example of waveform 604 can be identical to that ofwaveform 602, except that the pattern begins with waveform 612 b andalternates back and forth between 612 b and 612 a as shown whereas theexample of waveform 602 begins with 612 a.

In this way, whether a one or zero is generated by the data symbolgenerator 402, the average time shift of the subcarrier waveform canremain at zero since the waveform is dithered to the right and to theleft equally for every symbol generated by the data symbol generator.The zero mean time shift can ensure that systems sensitive to the shiftpatterns induced by the encoding are minimally affected by the ditheringscheme.

FIG. 7 illustrates an exemplary binary offset carrier receiverconfigured to receive data that is encoded by subcarrier waveformdithering according to examples of the disclosure. Similar to thereceiver discussed with respect to FIG. 2, the receiver 700 can utilizematched filtering to decode transmissions sent by a transmitter equippedwith subcarrier waveform dithering such as the one discussed withrespect to FIG. 4.

The receiver 700 can be configured to receive signals transmitted by thetransmitter described with respect to FIG. 4. The receiver 700 caninclude a CDMA sequence generator 702 that is substantially identical tothe CDMA sequence generator 204 of FIG. 2. The CDMA sequence generator702 can be synchronized with CDMA sequence generator 402 of FIG. 4. Foreach CDMA sequence generated by CDMA sequence generator 702, shiftpattern generator 704 can generate a subcarrier waveform that assumes adither pattern associated with waveform 602 of FIG. 6 associated with a“one” symbol generated by subcarrier waveform generator 406 as discussedabove, and can generate a subcarrier waveform that assumes a ditherpattern associated with waveform 604 of FIG. 6 associated with a “zero”symbol generated by carrier waveform generator 406 as discussed above.

The shift patterns generated by shift pattern generator 704 can be mixedwith the output of CDMA sequence generator 702 at sequence shifter 706to generate two distinct matched filters 708 a and 708 b. Matched filter708 a can be associated with the CDMA sequence when a “one” symbol isencoded via dither, and matched filter 708 b can be associated with theCDMA sequence when a “zero” symbol is encoded via dither as discussedabove.

When a signal is received by antenna 714 it can be mixed with eachindividual matched filter 708 a and 708 b at 710 a and 710 brespectively. The outputs of mixers 710 a and 710 b can be accumulatedat 712 a and 712 b respectively and compared to determine which ditherpattern was most likely received. Thus for example, if the datasubcarrier waveform 406 was dithered using the dithering schemeassociated with a “one” symbol than output of 712 a would be greaterthan the output of 712 b and thus the receiver 700 can determine that a“one” symbol was transmitted. If the data subcarrier waveform 406 wasdithered using the dithering scheme associated with a “zero symbol” thanoutput of 712 b would be greater than the output of 712 a and thus thereceiver 700 can determine that a “zero” symbol was transmitted.

Thus, by having a priori knowledge of the CDMA sequence, and thepotential dither patterns associated with the various symbols producedby the subcarrier waveform generator at the transmitter, the receiver700 can decode data encoded into the subcarrier waveform via dithering.

The dithering schemes described above can have minimal impact to legacyusers of the communications system. For instance if the receiverdescribed with respect to FIG. 2 (i.e., a legacy receiver) were to beemployed to receive a transmission generated by the transmitterdescribed with respect to FIG. 4, the signal degradation caused by thedithering can be minimal.

To illustrate the impact, and ignoring noise and carrier mixing for themoment, and given a received signal amplitude A, sampling frequencyF_(S), and the various previously defined parameters (discussed above),the expected accumulation value over the shift period S_(P) can be givenby:

$= {\frac{F_{s}A}{2}( {T_{s} + S_{p} - S_{L} + {\int_{T_{S}}^{S_{L}}{{C(t)}{C( {t - T_{s}} )}{dt}}}} )}$

Where C(t) is the subchip sequence (i.e., a square wave). Theautocorrelation function for a square wave with a circular shift τ canbe expressed as:

${{R(\tau)} = {{{C(t)}{C( {t - \tau} )}} = {1 - {\frac{4}{t_{s}}\tau}}}},{0 \leq \tau < {0.5t_{s}}}$

Thus the accumulation value (over S_(P) subcarrier periods) can be givenby

$I_{accum} = {{\frac{F_{s}A}{2}( {T_{s} + S_{p} - S_{L} + {\lbrack {S_{L} - T_{s}} \rbrack\lbrack {1 - {\frac{4}{t_{s}}T_{s}}} \rbrack}} )} = {\frac{F_{s}A}{2}( {S_{P} - {\frac{4T_{s}}{t_{s}}( {S_{L} - T_{S}} )}} )}}$

The correlation loss L_(C) for a signal can be computed as the ratio ofthe expected accumulation value using T_(S)=0 to the expectedaccumulation value using the actual T_(S).

$ {L_{C} = {{{10*{\log_{10}( {\frac{F_{s}A}{2}\lbrack {S_{P} - {4\frac{T_{S}}{t_{s}}( {S_{L} - T_{S}} )}} \rbrack} )}} - {10*{\log_{10}( {\frac{F_{s}A}{2}\lbrack S_{P} \rbrack} )}}} = {10*{\log_{10}( {1 - {\frac{4T_{s}}{t_{s}S_{P}}( {S_{L} - T_{S}} )}} )}}}} )$

Thus, for a BOC(1,1) signal (t_(s)=1/1.023e6) with S_(L)=5t_(s),S_(P)=100 t_(s) and T_(S)=0.1 t_(s), correlation loss can be computed as0.0897 dB. In other words, the computed correlation loss for a legacyreceiver receiving a signal that has been dithered using the schemedescribed with respect to FIGS. 4-7 can be less than 0.1 dB.

As the above calculations illustrate, while the dithering scheme canallow for additional data to be transmitted with minimal spectralimpacts on the channel, legacy receivers may only see minimalperformance degradation thus allowing for legacy users to stillparticipate in communications systems that employ transmitters modifiedto encode additional data.

FIG. 8 illustrates an example of a computing device in accordance withone embodiment. Device 800 can be a host computer connected to anetwork. Device 800 can be a client computer or a server. As shown inFIG. 8, device 800 can be any suitable type of microprocessor-baseddevice, such as a personal computer, work station, server, or handheldcomputing device (portable electronic device) such as a phone or tablet.The device can include, for example, one or more of processor 810, inputdevice 820, output device 830, storage 840, and communication device860. Input device 820 and output device 830 can generally correspond tothose described above, and can either be connectable or integrated withthe computer.

Input device 820 can be any suitable device that provides input, such asa touchscreen, keyboard or keypad, mouse, or voice-recognition device.Output device 830 can be any suitable device that provides output, suchas a touchscreen, haptics device, or speaker.

Storage 840 can be any suitable device that provides storage, such as anelectrical, magnetic, or optical memory including a RAM, cache, harddrive, or removable storage disk. Communication device 860 can includeany suitable device capable of transmitting and receiving signals over anetwork, such as a network interface chip or device. The components ofthe computer can be connected in any suitable manner, such as via aphysical bus, or wirelessly.

Software 850, which can be stored in storage 840 and executed byprocessor 810, can include, for example, the programming that embodiesthe functionality of the present disclosure (e.g., as embodied in thedevices described above).

Software 850 can also be stored and/or transported within anynon-transitory, computer-readable storage medium for use by or inconnection with an instruction execution system, apparatus, or device,such as those described above, that can fetch instructions associatedwith the software from the instruction execution system, apparatus, ordevice and execute the instructions. In the context of this disclosure,a computer-readable storage medium can be any medium, such as storage840, that can contain or store programming for use by or in connectionwith an instruction-execution system, apparatus, or device.

Software 850 can also be propagated within any transport medium for useby or in connection with an instruction-execution system, apparatus, ordevice, such as those described above, that can fetch instructionsassociated with the software from the instruction-execution system,apparatus, or device and execute the instructions. In the context ofthis disclosure, a transport medium can be any medium that cancommunicate, propagate, or transport programming for use by or inconnection with an instruction-execution system, apparatus, or device.The transport readable medium can include, but is not limited to, anelectronic, magnetic, optical, electromagnetic, or infrared wired orwireless propagation medium.

Device 800 may be connected to a network, which can be any suitable typeof interconnected communication system. The network can implement anysuitable communications protocol and can be secured by any suitablesecurity protocol. The network can comprise network links of anysuitable arrangement that can implement the transmission and receptionof network signals, such as wireless network connections, T1 or T3lines, cable networks, DSL, or telephone lines.

Device 800 can implement any operating system suitable for operating onthe network. Software 850 can be written in any suitable programminglanguage, such as C, C++, Java, or Python. In various embodiments,application software embodying the functionality of the presentdisclosure can be deployed in different configurations, such as in aclient/server arrangement or through a Web browser as a Web-basedapplication or Web service, for example.

The foregoing description, for purpose of explanation, has madereference to specific embodiments. However, the illustrative discussionsabove are not intended to be exhaustive or to limit the disclosure tothe precise forms disclosed. Many modifications and variations arepossible in view of the above teachings. The embodiments were chosen anddescribed in order to best explain the principles of the techniques andtheir practical applications. Others skilled in the art are therebyenabled to best utilize the techniques and various embodiments, withvarious modifications, that are suited to the particular usecontemplated.

Although the disclosure and examples have been fully described withreference to the accompanying figures, it is to be noted that variouschanges and modifications will become apparent to those skilled in theart. Such changes and modifications are to be understood as beingincluded within the scope of the disclosure and examples as defined bythe claims.

What is claimed is:
 1. A method for receiving an augmented data rateglobal navigation satellite system transmission, the method comprising:generating an expected data sequence; generating a subcarrier waveform;applying a first dithering scheme to a first portion the generatedsubcarrier waveform based on a first data, wherein the first portionincludes a plurality of sub-portions, and wherein the first ditheringscheme includes shifting a first sub-portion of the first portion of thegenerated subcarrier waveform in time in a first direction; applying asecond dithering scheme to the first portion of the generated subcarrierwaveform, wherein the second dithering scheme includes shifting thefirst sub-portion of the first portion of the generated waveform in timein a second direction; generating a first matched filter based on theexpected data sequence and the first subcarrier waveform ditheringpattern; generating a second matched filter based on the expected datasequence and the second subcarrier waveform dither pattern; receiving atransmitted signal; applying the first matched filter to the receivedtransmitted signal to generate a first demodulated signal; applying thesecond matched filter to the received transmitted signal to generate asecond demodulated signal; and comparing the first demodulated signaland the second demodulated signal to determine whether the receivedtransmitted signal included the first dithering pattern or the seconddithering pattern.
 2. The method of claim 1, wherein the first ditheringscheme includes shifting the first sub-portion of the first portion ofthe generated subcarrier waveform in the first direction and shifting asecond sub-portion of the first portion of the generated subcarrierwaveform in the second direction.
 3. The method of claim 2, wherein anumber of the sub-portions of the plurality of sub-portions of the firstportion that are shifted in the first direction is equal to a number ofthe sub-portions of the plurality of sub-portions of the first portionthat are shifted in the second direction.
 4. The method of claim 1,wherein the second dithering scheme includes shifting the firstsub-portion of the second portion of the generated subcarrier waveformin the second direction and shifting a second sub-portion of the secondportion of the generated subcarrier waveform in the first direction. 5.The method of claim 4, wherein a number of the sub-portions of theplurality of sub-portions of the second portion that are shifted in thesecond direction is equal to a number of the sub-portions of theplurality of sub-portions of the second portion that are shifted in thefirst direction.
 6. The method of claim 1, wherein the global navigationsatellite system transmits and receives binary offset subcarriersignals.
 7. A non-transitory computer readable storage medium havingstored thereon a set of instructions for receiving an augmented datarate global navigation satellite system transmission that when executedby a computing device, cause the computing device to: generate anexpected data sequence; generate a subcarrier waveform; apply a firstdithering scheme to a first portion the generated subcarrier waveformbased on a first data, wherein the first portion includes a plurality ofsub-portions, and wherein the first dithering scheme includes shifting afirst sub-portion of the first portion of the generated subcarrierwaveform in time in a first direction; apply a second dithering schemeto the first portion of the generated subcarrier waveform, wherein thesecond dithering scheme includes shifting the first sub-portion of thefirst portion of the generated waveform in time in a second direction;generate a first matched filter based on the expected data sequence andthe first subcarrier waveform dithering pattern; generate a secondmatched filter based on the expected data sequence and the secondsubcarrier waveform dither pattern; receive a transmitted signal; applythe first matched filter to the received transmitted signal to generatea first demodulated signal; apply the second matched filter to thereceived transmitted signal to generate a second demodulated signal; andcompare the first demodulated signal and the second demodulated signalto determine whether the received transmitted signal included the firstdithering pattern or the second dithering pattern.
 8. The non-transitorycomputer readable storage medium of claim 7, wherein the first ditheringscheme includes shifting the first sub-portion of the first portion ofthe generated subcarrier waveform in the first direction and shifting asecond sub-portion of the first portion of the generated subcarrierwaveform in the second direction.
 9. The non-transitory computerreadable storage medium of claim 8, wherein a number of the sub-portionsof the plurality of sub-portions of the first portion that are shiftedin the first direction is equal to a number of the sub-portions of theplurality of sub-portions of the first portion that are shifted in thesecond direction.
 10. The non-transitory computer readable storagemedium of claim 7, wherein the second dithering scheme includes shiftingthe first sub-portion of the second portion of the generated subcarrierwaveform in the second direction and shifting a second sub-portion ofthe second portion of the generated subcarrier waveform in the firstdirection.
 11. The non-transitory computer readable storage medium ofclaim 10, wherein a number of the sub-portions of the plurality ofsub-portions of the second portion that are shifted in the seconddirection is equal to a number of the sub-portions of the plurality ofsub-portions of the second portion that are shifted in the firstdirection.
 12. The non-transitory computer readable storage medium ofclaim 7, wherein the global navigation satellite system transmits andreceives binary offset subcarrier signals.
 13. A computing systemcomprising: one or more processors, the one or more processorsconfigured to: generate an expected data sequence; generate a subcarrierwaveform; apply a first dithering scheme to a first portion thegenerated subcarrier waveform based on a first data, wherein the firstportion includes a plurality of sub-portions, and wherein the firstdithering scheme includes shifting a first sub-portion of the firstportion of the generated subcarrier waveform in time in a firstdirection; apply a second dithering scheme to the first portion of thegenerated subcarrier waveform, wherein the second dithering schemeincludes shifting the first sub-portion of the first portion of thegenerated waveform in time in a second direction; generate a firstmatched filter based on the expected data sequence and the firstsubcarrier waveform dithering pattern; generate a second matched filterbased on the expected data sequence and the second subcarrier waveformdither pattern; receive a transmitted signal; apply the first matchedfilter to the received transmitted signal to generate a firstdemodulated signal; apply the second matched filter to the receivedtransmitted signal to generate a second demodulated signal; and comparethe first demodulated signal and the second demodulated signal todetermine whether the received transmitted signal included the firstdithering pattern or the second dithering pattern.
 14. The computingsystem of claim 13, wherein the first dithering scheme includes shiftingthe first sub-portion of the first portion of the generated subcarrierwaveform in the first direction and shifting a second sub-portion of thefirst portion of the generated subcarrier waveform in the seconddirection.
 15. The computing system of claim 14, wherein a number of thesub-portions of the plurality of sub-portions of the first portion thatare shifted in the first direction is equal to a number of thesub-portions of the plurality of sub-portions of the first portion thatare shifted in the second direction.
 16. The computing system of claim13, wherein the second dithering scheme includes shifting the firstsub-portion of the second portion of the generated subcarrier waveformin the second direction and shifting a second sub-portion of the secondportion of the generated subcarrier waveform in the first direction. 17.The computing system of claim 16, wherein a number of the sub-portionsof the plurality of sub-portions of the second portion that are shiftedin the second direction is equal to a number of the sub-portions of theplurality of sub-portions of the second portion that are shifted in thefirst direction.
 18. The computing system of claim 13, wherein theglobal navigation satellite system transmits and receives binary offsetsubcarrier signals.